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DEVICE FOR MANAGING DATA EXCHANGES BETWEEN DATA 
PROCESSING EQUIPMENT 

The invention relates to the field of data 
exchange between data processing equipment of identical 
or nonidentical types, such as software, microproces- 
sors, databases, and the like. 

In the data processing field, the use of ever 
more powerful microprocessors allows an ever greater 
reduction in computation time or processing time. 
However, this entails a manipulation, in real time, of 
an ever bigger number of data items, for example 
greater than 1 Gb (giga -bytes) in the case of systems 
such as FGB and RS, or in the case of database 
management systems (DBMS) and image processing systems. 

In a microprocessor, or more generally in 
data processing equipment, the data items are generally 
stored in the form of 'Vpackets'' of k bits (binary 
information) in registers with a capacity of (n * k) 
bits* Here, the term register is understood to mean 
floating registers, certain memory components of 
microprocessors, graphics cards, MMXs and the like. A 
microprocessor is therefore unable to process data 
items (integers) whose size is greater than the 
capacity of its registers, i.e. (n * k) bits. 

In general, each ^^packef^ comprises k = 8 
bits. One then speaks of a byte. For exaitple, the 
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largest integer which a 32-bit microprocessor can 
process comprises 4 bytes (n = 4, k = 8) . 

The order in which the packets of k bits (for 
example bytes) are stored often varies from one machine 
to another. The items of equipment are then said to 
exhibit different internal codings, or stated otherwise 
arrangements of packets of k bits which are different. 

Now, regardless of what the machine is, the 
binary representation of a datum object (for example an 
integer) of size less than k bits is invariant (all the 
bits are given in the same order) . Such a 
representation is therefore common to everyone. 

A real problem therefore arises when two 
items of equipment operating according to different 
internal codings wish to exchange data objects (scalar) 
whose dimensions are greater than or equal to k bits. 
This problem is further heightened when the dimensions 
(k * n) of the registers of the items of equipment 
differ. 

By way of exan^le, the integer 33,751,553 
which decomposes in the base {2^} into the form 
1 + 2*2^ + 3*2^^ + 2*2^* is coded in an ALPHA or PC type 
microprocessor by the string of n = 4 coefficients 
[1,2,3,2]. Now, in a SPARC type microprocessor this 
integer is coded by the string of n = 4 coefficients 
[2,3,2,1] which for a microprocessor designates the 
integer 16,909,058 (2 + 3*2^ + 2*2'-^ + 2^*) . 

In this example, it is appreciated that a 



ill 
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permutation of the coefficients differentiates between 
the two internal codings. 

In order to allow such items of equipment to 
exchange their integers, it is therefore vital for them 
5 to 3mow their respective internal codings, or stated 
otherwise the permutations which will allow them to 
transform their respective codings. 

Now, at present, permutations are given as a 
function of pairs (k,n) which are fixed once and for 
10 all, generally with the aid of software such as XDR 
{registered trademark of the company SUN) . 

Such software in fact ensures the 
transcription of machine integers and floating integers 
which can be coded on 8, 16 and 32 bits {a convention 
15 is proposed for the integers of 64, but not beyond) 

into an external coding (or transmission coding) which 
turns out to be identical to the internal coding of 
microprocessors of SPARC type. The external coding can 
be dubbed "common or universal language" . In this 
20 software, the arrangement of the k bits of each packet 
(byte for k = 8) is always invariant. 

This type of transcription requires, for each 
data exchange, a first conversion (or encoding) of the 
first internal code of the "sending" item of equipment 
25 to the external coding, then a second conversion (or 
decoding) of the external code to the second internal 
code of the receiving item of equipment. 



wo 01/01265 



4 



PCT/FROO/01767 



The double conversion is also performed when 
the items of equipment are mutually compatible (same 
internal coding incompatible with an external coding of 
XDR type) . To avoid this it is of course possible to 
reconfigure the XDR software, but this entails 
manipulation by an operator. 

Moreover, in the current state of matters, 
the XDR software is difficult to use in 64-bit 
environments, and is unusable in 12 8-bit environments. 
More generally, as soon as scalar data items exceed 32 
bits, the XDR software leaves the steering of 
operations (^^the hand") to the user when processing 
data items greater than 32 bits. Furthermore, it is not 
designed to function with packets different from 8 
bits . 

The known solutions therefore do not allow 
dynamic parameterization and/or exchanges between items 
of equipment independently of their respective 
architectures . 

To siimmarize, no known solution affords 
complete satisfaction as regards speed, efficiency and 
adap t abi 1 i ty . 

The aim of the invention is therefore to 
improve the situation as regards data exchange. 

To this end it proposes a device intended to 
work on primary elementary data items individually 
coded according to a first arrangement of words (or 
internal coding), and comprising: 
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* storage means where first and second sets of syinbols 
are stored, all different, forming, respectively, a 
representation of the first arrangement and a second 
arrangement of words (or external coding) , a priori 
different from the first, and 

* an operator able to receive as input the first and 
second sets of symbols and a primary elementary data 
item, such as an integer, so as to perform on the 
latter word transformations defined solely by the first 
and second sets of symbols in such a way as to output a 
corresponding secondary data item equivalent to the 
primary elementary data item. 

A completely parameterizable and dynamic 
converter is thus made available. 

The invention finds a particularly beneficial 
application when a first and a second item of equipment 
wish to exchange primary elementary data items. In this 
case, the first item of equipment delivers primary 
elementary data items coded according to the first 
arrangement (or first internal coding) , while primary 
elementary data items coded according to a fourth 
arrangement (second internal coding) by a second item 
of equipment are converted by means of conversion into 
the form of secondary data items coded according to a 
third arrangement (second external coding) . 

As indicated in the introduction, the word 
arrangement should be regarded here as a layout of 
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groups of bits in a register (in practice, each group 
generally being formed of 8 bits (or byte) ) . 

According to the invention, the operator of 
the device comprises means of interrogation which 
perform the following operations: 

* firstly, they supply the second item of equipment 
with a message which contains the second set of symbols 
and requires the sending back of a primary elementary 
data item, transform of the second set of symbols by 
the coding according to the fourth arrangement; 

* then, they deduce from this primary elementary data 
item and from the first and second sets of symbols a 
third set of symbols forming a representation of the 
fourth arrangement; 

* thereafter, they replace the second set of symbols by 
the third set of symbols, both in the operator and in 
the means of conversion, so that: 

- in the event of the transmission of a primary 
elementary data item coded according to the first 
arrangement and intended for the second item of 
equipment, the operator delivers to it, directly, 
a primary elementary data item coded according to 
the fourth arrangement, and 

- in the event of the transmission of a primary 
elementary data item coded according to the fourth 
arrangement and intended for the first item of 
equipment, the operator delivers to it, directly, 

a primary elementary data item coded according to 
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the first arrangement. 

In this way, in particular when the items of 
equipment are of radically different types, and 
consequently exhibit different internal codings (first 
5 and fourth arrangements) and external codings (second 
and third arrangements) , the device according to the 
invention can be configured independently of the 
architectures of the items of equipment wishing to 
exchange data items . 
10 Once the device has set up a direct link 

(that is to say has effected a "'direct conversion 
operator" between the first and second internal 
codings) , the time required for the exchange of data 
items between the items of equipment is very 
15 appreciably reduced. 

The invention also relates to the processes 
which will be described hereinbelow and which allow the 
device to ensure their conversions. 

Other characteristics and advantages of the 
20 invention will become apparent on examining the 

detailed description hereinbelow, and the appended 
drawings, in which: 

- Figure 1 is a diagram illustrating an embodiment of 
the invention in an application for the exchanging of 
25 data items between two computers (or more generally to 
data processing items of equipment) of different types; 
and 
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- Figure 2 is an algorithm describing an embodiment of 
the process according to the invention. 

The appended drawings are, in essence, of 
definite character. Consequently, they will be able not 
only to serve to supplement the latter, but also to 
contribute to the definition of the invention as the 
case may be . 

Reference is firstly made to Figure 1 in 
order to take stock of the state of matters before the 
present invention as regards data exchange between two 
data processing items of equipment, such as computers 
(or work station) Ml and M2 , 

Of course, it could relate, more simply, to 
microprocessors, or even to different software or to 
databases, possibly installed in one and the same 
machine (or computer) , but functioning according to 
different internal and/ or external codings. 

It is important to note that Figure 1 does 
not represent the prior art as such, but that it makes 
it possible to depict the elements 

In the example illustrated in Figure 1, the 
computer Ml comprises a microprocessor 1, for example 
of 3 2 -bit SPARC type. This microprocessor 1 is 
implanted on an electronic card so as to be able to 
cooperate with a hard disk 2 . 

The microprocessor 1, under the control of 
the operating system 3 of the corr^uter, stored on the 
hard disk 2, performs operations on data items, and 



wo 01/01265 



9 



PCT/FRO 0/01767 



delivers on an output 4, 32-bit data items (when it is 
of SPARC type) according to a first arrangement (or 
first internal coding) . 

Each 3 2 -bit data item is then delivered at 
the output 4 of the microprocessor 1 in the form of an 
ordered string of 4 bytes (8 bits) . The ordered string 
of four (n) bytes (k = 8) representing an integer E in 
a 3 2 -bit SPARC microprocessor is called the internal 
code MlK,n(E) . With such a SPARC microprocessor, the 
internal coding of a 32-bit integer is the string of 
coefficients of its decomposition in base {2^}, ordered 
according to descending powers. 

By way of example, in a PC or AtPHA 
microprocessor, the internal coding of a 32-bit integer 
is the string of coefficients of its decomposition in 
base {2^}, ordered according to ascending powers. 

To allow the transmission of such integers E, 
from the coitrputer Ml to the computer M2, it is 
necessary for the integers to exhibit one and the same 
format, or external coding. Such is not always the 
case, as will be seen later. 

Consequently, there is provided, 
conventionally, a conversion module 5, generally 
installed in the form of software (or a program) on the 
hard disk of each computer. Of course, the conversion 
module may be embodied in the form of an electronic 
circuit . 
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Be that as it may, this conversion module 5 
is linked to an interface 6 coupled, for example by a 
wire link, to the interface 6' of the corrputer M2 with 
which it wishes to exchange data items. 

To define the external coding (or second 
arrangement), we call upon a base {1, 2^, 2^^ , . . . ,2''^} , 
where k and n respectively designate the number of bits 
of each word of the arrangement and the niomber of 
elements of the base, and where n*k is equal to the 
number of bits of the data item. 

For example, in the aforesaid case, the first 
arrangement is defined by n = 4 words of k = 8 bits, 
i.e. n*k = 32 bits. 

In this exarrple, the function of the 
conversion module 5 is therefore to convert a primary 
elementary data item delivered by the output 4 of the 
microprocessor 1 (that is to say supplied according to 
the first internal coding or first arrangement Mi^k,n) 
into a secondary data item coded according to the 
external coding, or second arrangement, Di^k^n- 

Generally, what differentiates the internal 
coding from the external coding, in one and the same 
item of equipment, is a permutation type operation. In 
this case, we have the relation: 

Di,k,n(E) = *i,k,n(Mi,k,n(E) ) 

It is quite obvious that, in certain cases, 
the permutation *„,,)c,„(m=l, 2 ) may be the identity. In 
this case, M and D consist of the same ordered string 
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of words defining the integer. They are then said to 
exhibit the same arrangement, or format. 

What has just been stated in respect of the 
first computer Ml applies equally to the second 
computer M2 . Only the internal coding M2,ic,nf as well as 
possibly the external coding D2,H,n/ are different. Here, 
the expression different should be understood to mean 
either arrangements (or strings) whose elements (or 
words) are ordered differently, or arrangements which 
do not exhibit the same number of elements (kl and k2 
different and/ or nl and n2 different) . 

Generally, especially in a client/server type 
environment, the items of equipment are substantially 
homogeneous, so that the external codings which they 
use are identical. In this case, we have the following 
relation: 

*2,k,n{m2,k,n(E) ) = Dk,n(E) = *l.k,n (Mi,ie,n ( E ) ) 

In conventional machines, for each primary 
elementary data item delivered by the microprocessor 1, 
on its output 4, and coded according to the first 
arrangement (or first internal coding) , the conversion 
module 5 performs an encoding (or first conversion) 
intended to supply the interface 6 with a secondary 
data item (generally an integer E) coded according to 
the second arrangement (or first external coding) . 
Stated otherwise, available at the output of the 
conversion means 5 is the following data item: 

Dk,n(E) = *l,k,n(Mi V „(E) ) 



wo 01/01265 



12 



PCT/FROO/01767 



This secondary data item is then addressed to 
the second coinputer M2, which will decode it (second 
conversion) with the aid of its conversion module 5' 
(M2,k,n{E) = *"^,]c,n(Dk,n. (E) ) ) , SO as to supply the 
5 microprocessor 1' with a primary elementary data item 
coded according to its second internal coding (or 
fourth arrangement) , so that it can process this data 
item. 

The same holds when the second computer M2 
10 wishes to transmit a primary elementary data item to 
the first computer Ml, and in particular to its 
microprocessor 1 . The encoding then consists in forming 

the secondary data item: 

D2,k,n(E) = *2,lc,n(M2,H,n(E) ) 

15 and the decoding of the secondary data item supplied by 
the second computer M2 is performed in the conversion 
module 5 of the first computer Ml. This which supplies 
a primary elementary data item according to the first 
arrangement (or first internal coding) : 

20 Mi,„,n(E) = *-Vk,n(DM,n, (E)) 

The conversion module 5 of each item of 
equipment Mi (i = 1,2) can perfoirm just a single and 
unique coding of the internal coding to the external 
coding, and vice versa. It follows that this type of 

25 item of equipment can function only with items of 
equipment exhibiting at least one common external 
coding Dk,n- 

Those skilled in the art have proposed that 



wo 01/01265 



13 



PCT/FROO/01767 



data exchange software be installed in certain items of 
equipment, for example on their hard disk. Mention will 
be made, for example, of the XDR software (registered 
trademark) from the manufacturer of SUN workstations. 
This software proposes a library of encoding/decoding 
functions which allow a first item of equipment of a 
first type, to exchange data items with a second item 
of equipment of a second type, once the respective 
types of these items of equipment have been declared- 
Consequently, this involves a purely static type 
conversion operation, since it requires the 
intervention of an operator knowing the respective 
types of the two items of equipment. 

Furthermore, for each data item to be 
exchanged, this type of software systematically 
performs a double conversion. The first conversion 
consists of the encoding of the primary elementary data 
item according to the first internal coding into a 
secondary data item according to the external coding. 
The second conversion consists of a decoding of the 
secondary data item according to the external coding 
into a primary elementary data item according to the 
second internal coding. 

Moreover, unless reconfigured by hand, by a 
specialist, the XDR software continues to perform its 
double conversion when the two items of equipment are 
identical . 
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This double conversion vastly slows down (at 
least by a factor of two (2)) the data processing 
speeds . 

The invention comes to afford a solution to 
this drawback * 

In what follows, the invention will be 
described, with reference to Figures 1 and 2, in an 
application for the exchanging of data items between 
two data processing items of equipment, such as 
computers (or workstation) Ml and M2 • 

Of course, it could relate, more simply to 
microprocessors, or even to different software, 
possibly installed in one and the same machine (or 
computer) ^ but functioning according to different 
internal codings . 

The invention proposes a device comprising a 
first part which replaces the conversion module 5 in 
the first item of equipment Ml, and a second part which 
supplements the first and is installed at least 
partially in the first item of equipment Ml (the 
remainder then being installed in the second item of 
equipment M2) . 

Preferably, the device is embodied in the 
form of software modules installed on the hard disk(s) • 
However, it may also be embodied in the form of 
electronic circuits. A combination of the two (software 
and circuit) may also be envisaged. 
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In the first computer Ml, are installed 
storage means capable of storing a first set (or 
string) of symbols, all different, forming a 
representation of the first arrangement (or first 
5 internal coding) . Such storage means are, for example, 
embodied in the form of lines of programs which return 
to addresses of registers or memories of the hard disk 
2 of the corrputer Ml . 

The storage means 7 also store a second set 
1^.^ 10 (or string) of symbols, all different, forming a 
J:^ representation of the second arrangement of words (or 

!l first external coding) , generally different from the 

first arrangement. In certain cases it may in fact be 
p identical . 

p 15 Preferably, the sets of symbols consist of an 

2 ordered string of n components which characterize, as 

lI' indicated hereinabove, the first and second 

\U arrangements • 

The device furthermore con^rises, an operator 
20 8 coupled to the storage means 7, as well as to the 
output 4 of the microprocessor 1. It can thus receive 
on an input, the first and second sets of symbols, as 
well as each primary elementary data item coded 
according to the first arrangement by the 
25 microprocessor 1. 

This operator 8 is preferably embodied in the 
form of a software module (or program) calling upon a 
library of mathematical calculations . Its function is 
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to perform on the primary elementary data item, 
received in the form of an ordered string of words, 
word transformations defined, solely, on the basis of 
the first and second sets of symbols. Delivered at the 
output of this operator 8 is a secondary data item 
equivalent to the primary elementary data item 
received. The word transformation should be understood, 
here, within its mathematical definition, that is to 
say, as a function or mapping. 

In this way, a fully configurable tailored 
conversion module is produced, adaptable to any type of 
item of equipment . 

The device according to the invention 
furthermore makes it possible to very considerably 
accelerate the speed of data exchange between two items 
of equipment Ml and M2 of different types, in 
particular • In what follows, not only will the internal 
codings of the two items of equipment Ml and M2 be 
regarded as different, but their external codings will 
also be regarded as different. For exartple, the 
microprocessor 1 of the computer Ml is of 32-bit SPARC 
type, while the microprocessor 1' of the second 
computer M2 is of 64-bit ALPHA type. 

To allow these two items of equipment Ml and 
M2 to communicate, the device according to the 
invention deploys an interrogation protocol. This 
protocol is initiated by the first computer Ml with the 
aim of determining the internal coding (or fourth 
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arrangement) of the microprocessor 1' of the second 
computer M2 . 

The interrogation is carried out by an 
interrogation module 9, which consists of a software 
5 module (or program) . This interrogation software module 
is, preferably, installed in respect of one part 9-1 on 
the hard disk of the computer Ml, and in respect of 
another complementary part 9-2 on the hard disk 2 ' of 
the computer M2 • Of course, as indicated previously, 

10 each part of the interrogation module 9-1 and 9-2 may 
be embodied in the form of electronic circuits. 

Moreover, it is possible to envisage a 
variant in which the entire interrogation module 9 is 
installed on the first computer Ml, In this case, the 

15 interrogation software module 9 is designed in such a 
way as to spontaneously install, upon a first 
interrogation, a few chosen lines of program (which are 
substantially equivalent to 9-2) on the hard disk 2' of 
the second computer M2, and preferably in its 

20 conversion module 5', when the latter is embodied in 
the form of a software module. 

A mode (or process) of functioning of the 
device according to the invention will now be described 
in which the external coding Dic,„ is assumed to be fixed 

25 in advance and identical for both computers. This mode 
makes it possible to emulate the mode of functioning of 
the XDR software. 



wo 01/01265 18 PCT/PROO/01767 

According to the invention, the set of second 
symbols (representative of the second arrangement) is 
an ordered string composed of mutually different 
elements: [1, 2, 3, n] and equal to Dk,n(E) . This 

5 ordered string is associated with the integer 

E = 1 + 2*2^^ + 3*22^^ + . . . + n*2<'^-^>*'^, which will be 
addressed to the second computer M2 so as to determine 
its fourth arrangement. 

For reasons of convenience , it is assumed 
10 here that n is less than 2^, it being easy to deal with 
the general case by compounding the processes (or modes 
of functioning) , 

Stated otherwise, by addressing the integer E 
indicated hereinabove, or more exactly by addressing 
15 the ordered string [1, 2, 3, n] comprising numbers 

which are all mutually different, we will, in return, 
deduce therefrom the second internal code (or fourth 
arrangement) of the second machine M2 , 

By way of example, we take k = 8 and 

20 k*n ^ 32. 

To completely determine the permutation <l>2,k,n 
deployed by the conversion module 5 ' of the second 
computer M2, it is sufficient to take the integer 
E = 1 + 2*2^ + 3*2^^ + 4*2^* and the secondary data item 
25 Dk,„(E) formed of the string of symbols [1, 2, 3, 4]. 

In practice, the determination of the 
permutation <l>2,k,n amounts to constructing an array 
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denoted, for fixed k, permut, such that permut[n] is 
the ordered list representing ^m,k,n- 

The program for detection of the internal 
coding and the construction of the external coding is 
5 given by way of example, in the C language, in the 
module Mod2 of the appendix. 

The fTinctions construct ordered lists 
external_coding [ i ] and internal„coding [ i ] , for values 
of i taking the sizes of the usual integers of the C 

10 language (char, short, int, and long) . It is recalled 
that in the C language {which is merely one example of 
a usable programming language) the long variable 
indicates the maxim\im size of the registers used by the 
microprocessor to store the scalar data items. The 

15 external_coding and internal_coding variables 

respectively represent the external coding Dk,n and the 
internal coding M]c,n* These variables are given by way 
of example in the module Modi in the appendix, where 
is the invariant type which makes it possible to 

20 represent an integer from the value O(zero) to the 
value 255. 

For a fixed value i, we construct the integer 
E = 1 + 2*2^+ ... + n*2''*<^-^^ 

The aforesaid ordered lists form arrays. The 
25 external_coding [i] array is then equal, for k = 8, to 
the external coding D8,i(E) = [1, 2, 3, ...,1]. The 
internal_coding[i] array is, for its part, equal to 



wo 01/01265 



20 



PCT/FROO/01767 



Mm,8,i(E) which varies according to the computer (or 

machine considered) . 

Next, a set (or multiplicity) of several 

permutation functions ^m,e,i is defined for values of i 

varying from 1 to sizeof (long) (or in certain cases 
from 1 to sizeof (longlong) . This latter variable 
defines the integer scalar exhibiting the largest size 
admissible in the C language; in general it is the 
largest integer which can be understood by the machine 
or item of equipment. These permutation functions 
ensure allowance for integers codable on 8/ 16, 32 and 
64 bits. They can be easily extended to larger values, 
in particular 128 bits. 

The permutation functions are defined, by way 
of example, in the module Mod3 of the appendix. It will 
be noted that the formulation of this program module 
makes it possible to detect the values of i for which 
no permutation is necessary. 

Next it is necessary to describe 
encoding /decoding functions which will be used when the 
parameters of the problem, namely the internal coding, 
external coding and permutation fvmction, have been 
determined. 

For example, the function making it possible 
to transform the external coding of an integer (or 
array of m elements of 8 bits) of given size (sz) into 
its internal format can be defined by the module Mod4 
of the appendix. 
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As the person skilled in the art will have 
observed, the module Mod4 describing the 
encoding/decoding functions proposes generic functions, 
insofar as, on the one hand, they depend only on the 
5 size of the integers to be processed, and that on the 
other hand, care is taken not to carry out permutations 
unless this proves to be necessary • 

In the same way, the inverse functions which 
make it possible to transform the internal coding of an 

10 integer (array m of element of 8 bits) of given size 

(sz) into another internal coding (array p of elements 
of 8 bits) are defined. These inverse functions are 
defined, by way of example, by the module Mod5 of the 
appendix. They therefore allow the direct conversion of 

15 a primary elementary data item coded according to the 
first, respectively fourth, arrangement into a primary 
elementary data item coded according to the fourth, 
respectively first, arrangement. 

With the aid of modules Modi to Mod5, a 

20 binary data exchange protocol (or process) is produced, 
the installation of which is totally independent of the 
respective architectures of the computers (or machines) 
considered. Of course, this installation is related to 
the language used, here the C language. However, a 

25 transposition to another computer language may easily 
be obtained. 

To operate the exchanges protocol, the first 
computer Ml opens the communication channel which links 
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it to the second computer M2 then activates this second 
computer M2 and sends it the integer E defined by the 
second set of symbols, here [1, 2, 3, 4], on the chosen 
communication channel. The second computer M2 reads the 
integer, transforms it by coding it according to its 
fourth arrangement (or second internal coding) and 
returns this transform on the communication channel. 

An exerrplary program module making it 
possible to carry out the operations mentioned above, 
is given in the module Mod6 (as far as the part 9-1 
installed in the first computer Ml is concerned) and in 
the module Mod? (as far as the part 9-2 installed in 
the second computer M2 is concerned) . 

Of course, and as indicated previously, the 
part 9-2 intended to activate the second corr^uter M2 
can be installed remotely by the first computer Ml. To 
do this, it is sufficient for the interrogation module 
9 of Ml to address an adaptation of the program module 
proposed in Mod? . 

In the module Mod6, two argviments are called: 
a first machine name (first computer) and a second 
machine name (second computer) which has to be 
activated by the first machine. Moreover, in Mod?, two 
arguments are also called: a machine name (or computer) 
and a port. 

In these two modules, the functions send_n 
(nb, bus, buf, n) , respectively read_n (nb, bus, buf, 
n) , write, respectively read, an array buf of n*k bits 
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(k is in practice fixed at the value 8), consisting of 
machine integers of nb*k bits on a channel denoted bus. 

It is clear that these functions will depend 
on the chosen coinmunication channel (shared memory, 
files, databases (DBMS) , graphics cards, 
microprocessor, picture and/or sound storage formats 
(multimedia) , sockets and the like) . Such functions 
call upon (in the form of loops) the functions 
conv_machine_2_prot__UI and reorder_UI, and manage the 
input/output buffers if necessary. 

In the foregoing, the external coding Dn^n was 
assumed to be fixed in advance. It therefore 
corresponded to an embodiment of the device according 
to the invention which was especially* well suited to 
the items of equipment which can communicate with one 
another by reason of one and the same external coding 

However, the device according to the 
invention can also be adapted to the exchanging of data 
items between items of equipment exhibiting different 
external codings. In this case, the device dynamically 
calculates a common external coding, this amounting to 
not fixing any data exchange format a priori . 

A preferred solution consists in fixing the 
internal coding of one of the two machines (or 
computers) as external exchange coding so that one of 
the two permutations <l>i,k,n and ^2,kMi' used by these two 
machines is equal to the identity. 
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The main steps for the dynamic determination 
of an exchange format (or external coding) according to 
the invention, will now be described with reference to 
Figure 2 . 

Firstly, in a step 10, the microprocessor 1 
of the first computer Ml addresses to the device 
installed, here on the hard disk 2, a data item coded 
according to the first arrangement (or first internal 
coding) , 

This data item being intended for the second 
computer M2 , whose external coding (or third 
arrangement) and internal coding (or fourth 
arrangement) are both unknown, there is performed, in a 
step 20, an initialization of that part 9-1 of the 
protocol contained in the first computer Ml and in 
particular in the operator 8. This consists in fixing a 
default value for Dj^n- In fact, this default value for 
Dk,n is the ordered string described previously 
[1, 2, 3, . . . , n] . This is then followed, in a step 30 - 
by an initialization of that part 9-2 of the protocol 
which is located in the second computer M2 • 

It is clear, as indicated previously, that 
when the entire interrogation program is installed in 
the first computer Ml, the lines of program 9-2 
ensuring the initialization of the second coirputer M2 
have to be transferred to the latter, for example in 
its conversion module 5'. This step 30 therefore 
consists in replacing the external coding D2,it',n' (or 
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third arrangement) of the second computer M2 by the 
default value D]^,„ fixed in step 20* 

In fact. Ml addresses to M2 an interrogation 
message containing the second set of symbols which 
5 represents the second arrangement / or else one or more 
variants thereof, comprising a number (numbers) of 
symbols which is (are) different (greater or less) so 
that in the event of different exchange formats^ one at 
least of these sets of symbols can be processed by the 

10 conversion module 5' of M2. In this case, it is the 
storage means 7 of Ml which store the different 
variants of sets of symbols comprising numbers ni of 
words which are different and/or of words of niiiriber ki 
of bits which are different. 

15 The microprocessor 1 ' of M2 sends back to the 

conversion module 5 ' , which henceforth codes in the 
exchange format Dic,„ imposed by default, a primary 
elementary data item coded according to its fourth 
arrangement (or second external coding) M2,k',n'. This 

20 data item is converted (encoded) according to the 
external coding D^^n and addressed to Ml on the 
communication channel. 

In a step 40 the interrogation module 9-1 
installed in the first computer Ml will read on the 

25 communication channel the data item Ma^ksn' (transform of 
the second symbol set D^^n) which represents the 
internal coding of the second conputer M2 . 
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In a step 50 the interrogation module 9-1 of 
the first computer Ml then replaces the default value 
of the external coding Djc,n by the data item received 
from the second computer M2, namely M2,k',n'- 

Next, in a step 60, the default value of Dk,n 
supplied during step 30 is replaced in the second 
computer M2, and in particular in its conversion 
module 5 ' . 

It may be noted that, owing to the 
replacement in M2 of Dj^n (external coding imposed by 
default) by M2,k',n' (internal coding of the 
microprocessor 1*), a permutation <I>2,kMi' equal to the 
identity is manifest in the conversion module 5* of M2 . 
Likewise', an external coding identical to the internal 
coding of M2 is manifest in the ''conversion module'' 5 
of Ml, so much so that any primary elementary data item 
of a microprocessor 1 or 1 ' encoded according to the 
first or the fourth arrangement, can be converted 
directly into a primary elementary data item of the 
other microprocessor 1' or 1, coded according to the 
fourth or the first arrangement. 

The two machines Ml and M2 are henceforth 
ready to exchange primary elementary data items 
directly in a step 70. 

A primary elementary data item delivered by 
the microprocessor 1' of M2, or by the conversion 
module 5 of Ml, will therefore not undergo any 
conversion in the conversion module 5 ' • This conversion 



wo 01/01265 



27 



PCT/FROO/01767 



module 5' is, as it were, short-circuited. Moreover, a 
data item intended for the microprocessor 1 of Ml is 
converted, directly^ from the internal format (fourth 
arrangement) of M2 to the internal format (first 
arrangement) of Ml. 

It is clear that the process just described 
with reference to the algorithm illustrated in Figure 2 
adapts automatically, through a phase of negotiation, 
to the case, described previously, in which the two 
computers (or machines) originally exhibit the same 
external coding. In this case, the initialization steps 
20 and 30 are unnecessary. 

An exemplary program, making it possible to 
deploy the algorithm illustrated in Figure 2 is given 
in the module Mod8 of the appendix. With this program 
are associated, as indicated previously, two programs, 
of the type of those given in the modules Mod6 and Mod7 
of the appendix. These are programs making it possible 
respectively to activate the conversion module 5 of the 
first computer (module Mod9 of the appendix) and of the 
module making it possible to activate the second 
computer M2 (module ModlO of the appendix) . 

In this invention, the definition of the 
scalar data items must be taken in its broad sense, 
that is to say as base units. Under these conditions, 
the concept of coding must likewise be taken in its 
broadest sense, that is to say as a process (or mode) 
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intended to order scalar units . The coding may 
therefore be forced or initiated by a user, as need be. 

The invention is not limited to the modes of 
device iitplementation and process implementation 
5 described hereinabove, merely by way of example, but it 
encompasses all the variants which may be envisaged by 
the person skilled in the art within the framework of 
the claims hereinbelow. 

Thus, a device and the associated process 
10 have been described, in which the second set of symbols 
(representative of the second arrangement) consisted of 
a string of n elements, all different and of values 
ascending from 1 to n. However, it is clear that any 
other string of n different elements could be used. 
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* Modi : 

Typedef longlong Ilonglong 
Typedef \insigned int. UI32 

UI32 pizmtL.Ba^«iM^tjp«]Llux.aiac«.t7P«]; 



* Mod2 z 



i 
> 

Toid Init^rutt. *t typ #• (String ^«l>^ist) \ 
C \ 

tjp iiic»268;\ 

tnaa i*i5 \ 

pov#»iBc;\ 
rea^ (tap) •pov; \ 

mBMcpjiCroid ♦)tab.i2it;p (void (Axoa} ,0ireol<tjp)>;\ 

> 

SM«rtt«|ttz«at (short) 
g«n«n«pazwit (iat) 
gmj^MrmjfTWBit (Itmg) 
g«2itr«,,pexBiit (Ilofigloiig) 
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ToU eet^penotttrtlon^OtStriag int-Coding.conat UI32 n> 
I 

if («ac— siteof (cliar))C 
> 

init^srwttt.ebort (ia^.codiiic> i 

> 

if ix»o£ (i»t> X 

init^»xiBiit.iat;<liit^codiiig) ; 

> 

iiCsz*»Bix«of (1<AS)}< 
> 

if i2«Of C n PTlgloiig) ) { 

init^ftxaiM.XloskglangCiiit^codiiii^ ; 

> 



VXS2 : 

vhll« <l<«iiiAZ«ix«_proft) < 
> 



BUBi2«^pro% defines the Baximum size of the integers 
which have to be considered by the protocoX 

Toi4 0«t^excha2kg««OO 
< 

U132 i*l»j5 

idiiltt Ci<«nu8iztt^ro^) { 
«or(j-05i<i;j^){ 

> 
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* Mod3 » 



0132 fiad.elm(B8 dt.Striac t»^,cim«« UI32 w) 

i 

Xn32 i«0; 

> 

Toid de£ii«j)er«it»tioaC8tria« iat.codiag.Striai •xt.eodlag, 
0X32 pexm_codi«s,coiii«* UIS2 «s> 

UI32 I; 

il <«tniciiy Ci»t^ce»di»g,«xt_codiii« ,««J J\ 

«orCi-0;i<««;l-^+) < ^. 
> 

> 



▼oid C^iaitPr©t:ocolO 

UIS2 i-l; 
UI32 *Ftr: 

C^initPrerttocol^OO ; 

ext«nial.cod±n8llJ ,kptr t*-» » 



i»-2; 
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♦ Mod4 : 
{ 

UI33 i: 

static B» tiipL»M^"i*«.^TP«3? 
ti9>[l]-«Ip«zviit.tiB9>Ci]] ; 

y 

f or (i»0,- i<»SBj 

> 
< 

11X33 is 

penDOfc.^ap** Cp«mst tsx3 [03 > S 
Xfir(i-0;i<«x;i++)< 

pCpttz»t.tai9CiJ]-»[il ; 

> 

> 

for(i*0;i<Bz;i^K 
> 

> 

> 

^ Mod6 r 
•/ 

ittt ja&iACist axgc, ch^r** ^S^) 
< 

\n32 t«»1334,r*^; 

/# opens <fche communica'ti.on channel and s^ar-ts up -the server */ 
BITS GB»cr«ateBQB(»xgv[l3»ar^C33); 
C^iikitProtocol O ; 

B«nd^(»izeol CUI32) ,GB, Ccbax C«:t») , 1> • 
r«ad^(«izeof<in32),<ai»(cliar 0(te),l>; 
f priJitf (atdur • * »Xtt» • ,%m) ; 
f priatf (stdarr , * *ta* ' .m) s 
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* iflodZ s 
•/ 

ixt MiA(ist Krgc» cbar»* arf;r) 

opens the oommunication channel and starts up the server mf 
C^iaitFrotocolO I 

3r«ftdjpCslzcof (0132) »0B, (char 0(ft^O»l); 



* Mods 8 

vhiX« (i<*Mxslx*«pro«> { 
ptz*&Cp«xMa«Ci] [03) ; 



int Miii(iat argc* char** argtr) 
< 

/« ^t^ir^ii^Mtii size of integers x^iijcfa is supported by this processor 
B8 ■axBlM^loc-slxaof CloBC>S 

/• mayiTniwn size of integers vbi^ is supported by the c li ent •/ 

/• opens the coaaunication channel and starts up the server*/ 

default initialization of the protocol 

•/ 

C__iiiitFrotocolO ; 

read^d ,GB, (char «) (t (vaxslza^ext)) ,1) ; 
Bend.&(l.GB,(char (ft(»azaiza.loc)) ,1) ; 
/♦ 

calculation of the maximum size of integers which is 
supported by the protocol 

*/ 



wo 01/01265 



34 



PCT/PROO/01767 



■>ax8ize.prot'=iian<Baxiizc.loc ,Bax0iz«_«xt> ; 
/• 

reception of the Internal coding for the machine on which 
the server for the Integers which Is adalsslble for thm 
protocol functions, assignment to the exchange coding 

•/ 

for : i <■ ( (QI32)uzBizs_pr ot) j i*-2)-C 

^ r«»d^(l,GB,(cbar «)(fc(«zt«ixiwl.codi&sCi] CO])),i); 

/• 

re-lnltlallzatlon of the protocol with the new 
exchange foxraat 

/• sending of the commands e/ 
sflnd^nCsiMof (UI32)»GB,(char 

/• reading of the result */ 
r«ad^(6l2eof<UI32}«GB»(cluur 0(te«>»l>; 



•/ 

< 

maximum size of Integers idilch Is supported fay this processor */ 

B8 Mzaixs.loc-aizeof (long); 

/« maximum size of Integers \ohlcb Is supported by the client */ 

opens the OGamBonlcatlon channel and starts up the server m/ 
BVS CB»creetsBur(argT[l],ar^ta3>; 

default Initialization of the protocol 

♦y 

C^initProtocDlC); 



»«&d.ii(l,GB.(clkar *}(i<iBazBiz«.loc}) »1); 



wo 01/01265 



35 



PCT/FROO/01767 



J* 

calculation of the maximum size of integers 
which is supported by the protocol 

•/ 

BBXE iz«_prots°aln OBaxaize_loc ,Biazsiz»_«zt>s 

sending of the Internal coding for this machine 

of the integers which is admissible for the protocol 

•/ 

forCi-l;i<»«Ul323»ax»i«e_prot> ;i*«2){ 
f* 

the internal format of the integers admissible for 
the protocol is assigned to the exchange foxmat 

•/ 

forU-l;i<»((UI32>aaxau«_iirot};i*«2> < 

> 
/• 

reinitialization of the protocol with the new 
exchange fozinat 

♦/ 

C lAiziitProtocolC) ; 

m * 

'^/# reading of the comnands •/ 
rcBd.na.GB.Cchax- U<te)),l> ; 

/* sending back of the result «/ 
B«sd_o(siz«of (UI32) .GB. (char •) (feta) ,1> • 
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CLAIMS 

1. Data conversion device, intended to work 
on primary elementary data items individually coded 
according to a first arrangement of words, 

5 characterized in that it comprises: 

* storage means (7) for storing a first set of symbols, 
all different, forming a representation of the said 
first arrangement and a second set of symbols, all 
different, forming a representation of a second 

10 arrangement of words, and 

* an operator (8) devised so as to receive as input a 
primary elementary data item, as well as the said first 
and second sets of symbols, and so as to perform on 
this primary elementary data item, word transformations 

15 defined solely by the said first and second sets of 
symbols in such a way as to output a corresponding 
secondary data item equivalent to the said primary 
elementary data item. 

2. Device according to Claim 1, in which a 
20 first item of equipment (1) delivers the said primary 

elementary data items coded according to the said first 
arrangement, and a means of conversion (5') delivers 
secondary data items coded according to a third 
arrangement, after conversion of primary elementary 
25 data items coded according to a fourth arrangement by a 
second item of equipment (1')/ the said items of 
equipment (1, 1') desiring to exchange primary 
elementary data items. 
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characterized in that the said operator (8) comprises 
means of interrogation (9) devised so as: 

* to supply the said second item of equipment (1') with 
a message containing the said second set of symbols and 
requiring the sending back to the said operator (8) of 
a primary elementary data item, transform of the said 
second set of symbols by coding according to the said 
fourth arrangement, 

* deducing from this primary elementary data item as 
well as from the first and second sets of symbols a 
third set of symbols forming a representation of the 
said fourth arrangement, 

* replacing the said second set of symbols by the said 
third set of symbols, in the said operator (8) and in 
the said means of conversion (5')/ so that in the event 
of the transmission of a primary elementary data item 
coded according to the first, respectively fourth, 
arrangement and intended for the said second, 
respectively first, item of equipment, the said 
operator (8) delivers to the latter, directly, a 
primary elementary data item coded according to the 
fourth, respectively first arrangement, 

3. Device according to Claim 2, 
characterized in that the said first, second and third 
sets of symbols are ordered strings of numbers* 

4 . Device according to Claim 3 , 
characterized in that the said second set of symbols is 
the string [1, 2, 3, • . . , n-1, n] , n being the number of 
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components of a base over which the secondary data item 
is decomposed into words of k bits, k being greater 
than or equal to 1 , and in particular equal to 8 . 

5 . Device according to one of Claims 2 to 
4, characterized in that the said second and third 
arrangements are identical • 

6 . Device according to one of Claims 2 to 
A, characterized in that the said second and third 
arrangements are different and are associated with sets 
of symbols comprising numbers of words which are 
different and/or words of number of bits which are 
different/ and in that the said means of interrogation 
are devised so as to address to the said means of 
conversion (5') at least one second set of symbols so 
that it is substituted for the said third arrangement. 

7. Device according to Claim 6, 
characterized in that the said storage means (7) store 
several second sets of symbols comprising numbers ni of 
words which are different and/ or of words of number ki 
of bits which are different, and in that the said means 
of interrogation (9) are devised so as to supply the 
said second item of equipment (1')/ via a message, with 
a chosen number of first sets of symbols which are 
different . 

8 . Device according to one of Claims 2 to 
7, in which the said first item of equipment (1) is 
stored in a first machine (Ml) , in particular a 
computer, characterized in that the said storage means 
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(7) and a part at least of the said operator (8, 9-1) 
are installed in the said first machine. 

9. Device according to Claim 8, 
characterized in that the said storage means (7) and a 
part (8, 9-1) at least of the said operator are 
installed in the form of a program in the said first 
machine (Ml) • 

10. Device according to one of Claims 8 and 
9, in which the said second item of equipment (1') and 
the said means of conversion (5) are installed in a 
second machine (M2), in particular a computer, 
characterized in that a first part (9-1) of the said 
interrogation means is installed in the said first 
machine, while a complementary second part (9-2) is 
installed in the said second machine {M2) . 

11. Device according to Claim 10, 
characterized in that the said means of interrogation 
(9-2) are installed in the form of a program. 

12. Device according to Claim 11, 
characterized in that the said operator (8) is devised 
so as to install the said second part (9-2) of the 
means of interrogation in the said second machine (M2) 
when the said first item of equipment atteitipts, for the 
first time, to exchange primary elementary data items 
with the said second item of equipment (1'). 

13 . Process for converting primary 
elementary data items individually coded according to a 
first arrangement of words. 
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characterized in that it comprises the following steps: 

a) providing a first set of symbols , all different, 
forming a representation of the said first arrangement 
and a second set of symbols, all different, forming a 

5 representation of a second arrangement of words and, 

b) receiving a primary elementary data item, as well as 
the said first and second sets of symbols, and 

c) performing on this primary elementary data item, 
word transformations defined solely by the said first 

10 and second sets of symbols in such a way as to output a 
corresponding secondary data item equivalent to the 
said primary elementary data item. 

14 . Process according to Claim 13 , in which 
a primary elementary data item coded according to the 

15 said first arrangement is received from a first item of 
equipment and a secondary data item coded according to 
a third arrangement is received from a means of 
conversion, the latter data item arising from the 
conversion of a primary elementary data item coded 

20 according to a fourth arrangement by a second item of 
equipment, 

characterized in that in step b) : 

* the said second item of equipment is supplied with a 
message containing the said second set of symbols and 
25 requiring the sending back of a primary elementary data 

item, transform of the said first set of symbols by 
coding according to the said fourth arrangement, then 
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* a third set of symbols forming a representation of 
the said fourth arrangement is deduced from this 
primary elementary data item as well as from the first 
and second sets of syinbols, and 

* the said second set of symbols is replaced everywhere 
by the said third set of symbols, so that in the event 
of the transmission of a primary elementary data item 
coded according to the first/ respectively fourth, 
arrangement and intended for the said second, 
respectively first, item of equipment, a primary 
elementary data item coded according to the fourth, 
respectively first arrangement is delivered directly to 
the latter item of equipment. 
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